Se p 20 09 On finite edge - primitive and edge - quasiprimitive graphs ∗
نویسنده
چکیده
Many famous graphs are edge-primitive, for example, the Heawood graph, the Tutte–Coxeter graph and the Higman–Sims graph. In this paper we systematically analyse edge-primitive and edge-quasiprimitive graphs via the O’Nan–Scott Theorem to determine the possible edge and vertex actions of such graphs. Many interesting examples are given and we also determine all G-edge-primitive graphs for G an almost simple group with socle PSL(2, q).
منابع مشابه
On finite edge-primitive and edge-quasiprimitive graphs
Many famous graphs are edge-primitive, for example, the Heawood graph, the Tutte–Coxeter graph and the Higman–Sims graph. In this paper we systematically analyse edge-primitive and edge-quasiprimitive graphs via the O’Nan–Scott Theorem to determine the possible edge and vertex actions of such graphs. Many interesting examples are given and we also determine all G-edge-primitive graphs for G an ...
متن کاملOn the signed Roman edge k-domination in graphs
Let $kgeq 1$ be an integer, and $G=(V,E)$ be a finite and simplegraph. The closed neighborhood $N_G[e]$ of an edge $e$ in a graph$G$ is the set consisting of $e$ and all edges having a commonend-vertex with $e$. A signed Roman edge $k$-dominating function(SREkDF) on a graph $G$ is a function $f:E rightarrow{-1,1,2}$ satisfying the conditions that (i) for every edge $e$of $G$, $sum _{xin N[e]} f...
متن کاملFinite Edge-Transitive Oriented Graphs of Valency Four: a Global Approach
We develop a new framework for analysing finite connected, oriented graphs of valency four, which admit a vertex-transitive and edge-transitive group of automorphisms preserving the edge orientation. We identify a sub-family of ‘basic’ graphs such that each graph of this type is a normal cover of at least one basic graph. The basic graphs either admit an edge-transitive group of automorphisms t...
متن کاملOn (Semi-) Edge-primality of Graphs
Let $G= (V,E)$ be a $(p,q)$-graph. A bijection $f: Eto{1,2,3,ldots,q }$ is called an edge-prime labeling if for each edge $uv$ in $E$, we have $GCD(f^+(u),f^+(v))=1$ where $f^+(u) = sum_{uwin E} f(uw)$. Moreover, a bijection $f: Eto{1,2,3,ldots,q }$ is called a semi-edge-prime labeling if for each edge $uv$ in $E$, we have $GCD(f^+(u),f^+(v))=1$ or $f^+(u)=f^+(v)$. A graph that admits an ...
متن کاملStrongly regular edge-transitive graphs
In this paper, we examine the structure of vertexand edge-transitive strongly regular graphs, using normal quotient reduction. We show that the irreducible graphs in this family have quasiprimitive automorphism groups, and prove (using the Classification of Finite Simple Groups) that no graph in this family has a holomorphic simple automorphism group. We also find some constraints on the parame...
متن کامل